How long is the chaos game?

نویسندگان

چکیده

In the 1988 textbook "Fractals Everywhere" M. Barnsley introduced an algorithm for generating fractals through a random procedure which he called "chaos game". Using ideas from classical theory of covering times Markov chains we prove asymptotic formula expected time taken by this to generate $\delta$-dense subset given self-similar fractal satisfying open set condition.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How sticky is the chaos / order boundary ?

In dynamical systems with divided phase space, the vicinity of the boundary between regular and chaotic regions is often “sticky,” that is, trapping orbits from the chaotic region for long times. Here, we investigate the stickiness in the simplest mushroom billiard, which has a smooth such boundary, but surprisingly subtle behaviour. As a measure of stickiness, we investigate P (t), the probabi...

متن کامل

The Game of Chaos

Game of Chaos is a red sorcery in the oldest of all customizable card games: Magic, the Gathering, trademarked by the Wizards of the Coast inc. Successfully casting this spell enables the caster to engage the opponent player in a potentially unbounded series of coin-flip games about life. Initially the ante is one life. The winner decides to stop or to play a next round. However, for every next...

متن کامل

How Fair is the Mauritian Loto Game?

Since its inception, the loto game has created much interest among the Mauritian population. Loto is played by participants who have to choose 6 balls out of 40. A draw is made and those whose tickets have three, four or five matching numbers get some money while if all six balls matches, the player wins the jackpot. Loto is commonly believed to be a game of chance as in theory the probability ...

متن کامل

the present study is a survey os postmodern historical novel with respect to the voice of women. it argues how the recorded history is regulated by the rules of power and how women have been excluded from this discourse.ther study analysez angela carters nights at the circus as an example of postmodern historical novel to illustrate how this novel has questioned the historical narrative and how it has inserted women into history by breaking the rules of patriarchy.

the present thesis is a study of postmodern historical novel with respect to the voice of women. according to postmodern historiography,the established institution of history is one of the other manifestations of patriarchys power which has silenced women. the study analyzes angela carters nights at the circus as a postmodern historical novel which makes its female characters transgress the pat...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of The London Mathematical Society

سال: 2021

ISSN: ['1469-2120', '0024-6093']

DOI: https://doi.org/10.1112/blms.12539